Is There a Logic of Provability for Nonmonotonic Reasoning?
نویسندگان
چکیده
Nonmonotonic logic is a well developed research area gathering the logical formalisms that handle commonsense reasoning. One of the central issue in the area is to establish a notion of nonmonotonic provability, which is usually characterized via some modal logic. In MST93] a clear paradigm has been proposed that classiies modal monotonic logics , augmented with the \negation by fail-ure" to prove rule. It turns out that it is not the only one. In this paper we propose different paradigms for formalizing the notion of nonmonotonic provability. We present a xed point construction allowing the interpretation of the necessity modal operator as a nonmonotonic provability operator analogously to that used in the modal logic of prov-ability for Peano Arithmetic. We show that it faithfully interprets both default and au-toepistemic logics and we highlight its connections with the standard xed point construction a la McDermott and Doyle. This new paradigm provides a diierent perspective in the classiication of modal nonmono-tonic logics.
منابع مشابه
A Study of Provability
Defeasible logic is a logic-programming based nonmonotonic reasoning formalism which has an eecient implementation. It makes use of facts, strict rules, defeasible rules, defeaters, and a superiority relation. We clarify the proof theory of defeasible logic through an analysis of the conclusions it can draw. Using it, we show that defeaters do not add to the expressiveness of defeasible logic, ...
متن کاملNonmonotonic Reasoning Is Sometimes Simpler! 1
We establish the complexity of decision problems associated with the nonmonotonic modal logic S4. We prove that the problem of existence of an S4-expansion for a given set A of premises is P 2-complete. Similarly, we show that for a given formula ' and a set A of premises, it is P 2-complete to decide whether ' belongs to at least one S4-expansion for A, and it is P 2-complete to decide whether...
متن کاملMore on modal aspects of default logic
Investigations of default logic have been so far mostly concerned with the notion of an extension of a default theory. It turns out, however, that default logic is much richer. Namely, there are other natural classes of objects that might be associated with default reasoning. We study two such classes of objects with emphasis on their relations with modal nonmonotonic formalisms. First, we intr...
متن کاملProduction Inference, Nonmonotonicity and Abduction
We introduce a general formalism of production inference relations that posses both a standard monotonic semantics and a natural nonmonotonic semantics. The resulting nonmonotonic system is shown to provide a syntax-independent representation of abductive reasoning. Abduction is a reasoning from facts to their possible explanations that is widely used now in many areas of AI, including diagnosi...
متن کاملA Survey of Provability Logic
Provability logic is a kind of modal logic obtained by interpreting the alethic operator for necessity as an operator of provability. It is used mainly for proving results about selfreferential sentences in arithmetic. Very few writers have contributed to the topic of provability logic, especially considering its potential applications to deductive databases and distributed problem solving. Thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996